#include<iostream>
#include<map>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int arr[N];
int f[N][2];
LL s[N];
int n;
int main()
{
	cin >> n;
	LL ans = 0;
	for (int i = 1; i <= n; i++) {
		cin >> arr[i];
		for (int j = 0; j <= 20; j++) {
			int k = arr[i] >> j;
			if (k == 1) {
				s[j] = s[j - 1] ^ 1;
			}
			else s[j] = s[j - 1];
		}
	}
	return 0;
}
//int main()
//{
//	cin >> n;
//	for (int i = 1; i <= n; i++) {
//		cin >> arr[i];
//		s[i] = s[i - 1] ^ arr[i];
//	}
//	LL ans = 0;
//	for (int i = 1; i <= n; i++) {
//		for (int j = i; j <= n; j++) {
//			ans += s[j] ^ s[i - 1];
//			/*int sum = 0;
//			for (int k = i; k <= j; k++) {
//				sum ^= arr[k];
//			}
//			ans += sum;*/
//		}
//	}
//	cout << ans << endl;
//	return 0;
//}